package com.lcc.codehelper.util;

/**
 * @author lincc
 * @version 1.0  2019/3/27
 * 初始容量利用率 计算类
 *
 *
 * 当HashMap内部维护的哈希表的容量达到75%时（默认情况下），会触发rehash，而rehash的过程是比较耗费时间的。
 * 所以初始化容量要设置成expectedSize/0.75 + 1的话，可以有效的减少冲突也可以减小误差。
 *
 */
public class InitialCapacityUtil {

    public static void main(String[] args) {
        int i=58;
        int b=(int) ((float) i / 0.75F + 1.0F);
        System.out.println(b);
    }

    public static int getInitialCapacity(int size){
        return (int) ((float) size / 0.75F + 1.0F);
    }
}
